Lê Hoàng Anh sinh ngày 30 tháng 7 năm 1973 tại xã Hòa Lộc, huyện Hậu Lộc, tỉnh Thanh Hóa. Ông lớn lên và tốt nghiệp phổ thông ở Hậu Lộc, theo học đại học ở Hà Nội và có ba bằng cử nhân gồm Cử nhân Quản lý kinh tế, Cử nhân Luật, và Cử nhân Nông học, học cao học và nhận bằng Thạc sĩ Quản trị kinh doanh. Ông được kết nạp Đảng Cộng sản Việt Nam vào ngày 15 tháng 12 năm 1995, trở thành đảng viên chính thức sau đó 1 năm, từng theo học các khóa chính trị ở Học viện Chính trị Quốc gia Hồ Chí Minh và tốt nghiệp Cao cấp lý luận chính trị.[1]